A Genetic Algorithm Using Infeasible Solutions for Constrained Optimization Problems
نویسندگان
چکیده
منابع مشابه
A Genetic Algorithm Using Infeasible Solutions for Constrained Optimization Problems
The use of genetic algorithms (GAs) to solve combinatorial optimization problems often produces a population of infeasible solutions because of optimization problem constraints. A solution pool with a large number of infeasible solutions results in poor search performance of a GA, or worse, the algorithm ceases to run. In such cases, the methods of penalty function and multi-objective optimizat...
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کاملA Hybrid Genetic Algorithm for Constrained Optimization Problems
Genetic algorithm (GA) is a powerful method to solve constrained optimization problems (COPs). In this paper, a new fitness function based hybrid genetic optimization algorithm (NFFHGA) for COPs is proposed, in which a new crossover operator based on Union Design is presented, and inspired by the smooth function technique, a new fitness function is designed to automatically search for potential...
متن کاملA New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems
Global optimization methods play an important role to solve many real-world problems. Flower pollination algorithm (FP) is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new hybrid optimization method called hybrid flower pollination algorithm (FPPSO) is proposed. The method combines the standard flower pollination algorithm (FP) with the par...
متن کاملOpenMP Dual Population Genetic Algorithm for Solving Constrained Optimization Problems
Dual Population Genetic Algorithm is an effective optimization algorithm that provides additional diversity to the main population. It deals with the premature convergence problem as well as the diversity problem associated with Genetic Algorithm. But dual population introduces additional search space that increases time required to find an optimal solution. This large scale search space proble...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Cybernetics & Systemics Journal
سال: 2014
ISSN: 1874-110X
DOI: 10.2174/1874110x01408010904